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Abstract. In this paper we give a general upper bound for the irrationality exponent 
of algebraic Laurent series with coefficients in a finite field. Our proof is based on a 
method introduced in a different framework by Adamczewski and Cassaigne. It makes 
use of automata theory and, in our context, of a classical theorem due to Christol. 
We then introduce a new approach which allows us to strongly improve this general 
bound in many cases. As an illustration, we give few examples of algebraic Laurent 
series for which we are able to compute the exact value of the irrationality exponent. 

1. Introduction 

One of the basic question in Diophantine approximation is how well real numbers can 
be approximated by rationals. The theory of rational approximation of real numbers has 
then been transposed to function fields after the pioneering works of Maillet [15j in 1906 
and Gill flOJ in 1930. In the present work, we are interested in the way algebraic Laurent 
series with coefficients in a finite field can be approximated by rational functions. 

Given a field K, we let K{T), K[[T-'^]] and ]K((T-^)) denote, respectively, the field of 
rational functions, the ring of formal series and the field of Laurent series over the field 
K. We also consider the absolute value defined on ]K(T) by 

\P/Q\ = |7^|degP-degQ^ 

for {P,Q) G ]K[T]^, where |r| is a fixed real number larger than 1. The field of Laurent 
series in 1/T, usually denoted by IfC((T^-'^)), should be seen as a completion of the field 
]K(r) for this absolute value. Thus, if / is a nonzero element of ]K((T^^)) defined by 

/(T) = a,„r-^« + aio+ir-^«-i + • • • , 

where io G Z, G IC, Ojp 7^ 0, we have |/| = |r|~'". We also say that a Laurent series 
is algebraic if it is algebraic over the field of rational functions ]K(T). The degree of an 
algebraic Laurent series / in ]K((l/r)) is defined as []K(r)(/) : ]K(r)], the degree of the 
field extension generated by /. 

We recall that the irrationality exponent (or measure) of a given Laurent series /, 
denoted by is the supremum of the real numbers r for which the inequality 

P 



f Q 



< 



has infinitely many solutions (P,Q) G K[T]^, Q / 0. Thus, ^(/) measures the quality 
of the best rational approximations to /. 

Throughout this paper, p denotes a prime number and q is a power of p. Our aim is 
to study the irrationality exponent of algebraic Laurent series in the field Fq((l/T)). 

1 



2 



ALINA FIRICEL 



In 1949, Mahler [14] observed that the analogue of the fundamental Liouville's in- 
equality holds true for algebraic Laurent series over a field of positive characteristic. 

Theorem 1.1. (Mahler, 1949) Let be a field of positive characteristic and f G 
IfC((T~^)) be an algebraic Laurent series over ]K(r) of degree d > 1. Then, there ex- 
ists a positive real number C such that 



for all {P, Q) £ K[T]^, with Q^O. 

In other words, Mahler's theorem tells us that the irrationality exponent of an alge- 
braic irrational Laurent series is at most equal to its degree. 

In the case of real numbers, Liouville's theorem was superseded by the works of Thue 
|24| . Siegel [21], Dyson [8j and others, leading to the famous Roth's theorem [19], which 
tells that the irrationality exponent of an algebraic real number is equal to 2. In 1960, 
Uchiyama obtained an analogue of Roth's theorem [25], for the case of Laurent series 
with coefficients in a field of characteristic 0. 

When the base field has positive characteristic, it is well-known that there is no direct 
analogue of Roth's theorem. In fact, the Liouville-Mahler theorem turns out to be 
optimal. In order to see this, it is sufficient to consider the element fg G Fg((T~^)) 
defined by fq{T) = X^j>o^~'^'- It is not difficult to see that fq is an algebraic Laurent 
series of degree q (since it verifies the equation — f + T~^ = 0) while the irrationality 
exponent of / is equal to q. Note that these examples are sometimes referred to as 
Mahler's algebraic Laurent series. In the same direction, Osgood [16] and Baum and 
Sweet [5] gave examples of algebraic Laurent series of various degrees for which Liouville's 
bound is the best possible. For a special class of algebraic Laurent series, the bound 
given by Liouville for the irrational exponent was improved by Osgood I17| . In 
1976, this author proved an analog of Thue's theorem for algebraic Laurent series which 
are not solutions of a rational Ricatti differential equation. In 1996, de Mathan and 
Lasjaunias [13] proved that Thue's theorem actually holds for every algebraic Laurent 
series in 1C((T^-'^)), K being an arbitrary field of characteristic p, which satisfies no 
equation of the form / = {Afic" + B)/{CfP'' + D), where A,B,C,D € IC[r], not ah 
zero, and s E N*. Laurent series satisfying such an equation are called hyperquadratic 
and they were studied by many authors |12| [20} [22] [26] . Note that every hyperquadratic 
Laurent series does also satisfy a Ricatti differential equation. 

Except the results obtained by Mahler, Lasjaunias-DeMathan or Osgood, we do not 
know other general method in order to bound up the irrationality exponent of algebraic 
Laurent series over ¥q{T). It is worth mentionning that the situation for function fields 
totally differs from the one of real numbers. For instance Schmidt [20] and Thakur |22| 
independently proved that the set of irrationality exponents of algebraic Laurent series 
contains all rational real numbers greater than or equal to 2. 

The aim of this paper is to introduce a new approach in order to bound up the 
irrationality exponent of an algebraic Laurent series, which is based on the use of the 
Laurent series expansion. As a starting point, we use a theorem of Christol [6] which 
characterize in terms of automata the algebraic Laurent series with coefficient in a finite 
field. More precisely, we recall that f{T) = X]j>o^» 

£¥g[[T~'^]] is algebraic if and 
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only if the sequence (aj)j>o is generated by a p-automaton. Furthermore, we recah that 
by a classical result of Eilenberg ^ the so-called p-kernel of a p-automatic sequence is 
always finite (see Section [3.ip . 

Our main result is the following explicit general upper bound for the irrationality 
exponent of algebraic Laurent series in Fp((l/T)). 

Theorem 1.2. Let f(T) = '^i>_i^O'iT~'^ be an algebraic Laurent series with coefficients 
in a finite field of characteristic p. Let s be the cardinality of the p-kernel of a = (aj)j>o 
and e be the number of states of the minimal automaton generating a (in direct reading). 
Then the irrationality exponent fJ,{f) satisfies 

(1) /+^e. 

The approach we use to prove Theorem [L2] already appears in a different framework in 
[HEllS]. It is essentially based on repetitive patterns occurring in automatic sequences. 
More precisely, each algebraic formal series f(T) = Yli>o identified with a p- 

automatic sequence a := (aj)j>o over F^. Then we use a theorem of Cobham which 
characterizes p-automatic sequences in terms of p-uniform morphisms of free monoids 
(see Section r2.2p . As a consequence of this result and of the pigeonhole principle, we are 
able to find infinitely many pairs of finite words {Un,Vn) and a number w > 1 such that 
UnVn is prefix of a for every positive integer n. Hence, there exists an infinite sequence 
of pairs of polynomials {Pn,Qn) such that the Laurent series expansion of the rational 
function Pn/Qn is the (ultimately periodic) sequence c„ := UnV^. The sequence of 
rational functions Pn/Qn provides good rational approximations to / since the words 
a and c„ have the common prefix UnV^ . Furthermore, the length of C/„ and Vn are 
respectively of the form fcp" and ip"^. Using such approximations we are able to prove 
the following result (see Theorem 13. ip : 

(2) ^ < M/) < 

^ ' k + l - (a;-l)£ 

In practice, it may happen that we can choose C/„ and Vn such that a and Cn have 
the same first [k + ijl)p"' digits, while the (k + ojtjp^ + 1th are different. In this case, 
the upper bound we obtain for the irrationality exponent may be a much better one and 
in particular does not depend anymore on the cardinality of the p-kernel. Furthermore, 
in the case where we can prove that {Pn,Qn) = 1 for ah n large enough, we obtain a 
significative improvement on the upper bound, as it will be explained in Remark 13.11 
that sometimes leads to the exact value /u(/). Note that, when working with similar 
constructions involving real numbers, it is well-known that this coprimality assumption 
is usually difficult to check (see |(3j). 

In the second part of this paper, we introduce a new approach in order to overcome 
this difficulty. We provide an algorithm that allows us to check, in a finite amount of 
time, wether the polynomials P„ and Qn, associated with an algebraic Laurent series /, 
are relatively prime for all n large enough. In order to do this, we observed that the 
rational approximations we obtained have a very specific form: the roots of Qn can only 
be or the ith. roots of unity (see Section [3^ . Then we have to develop a calculus allow- 
ing to compute the polynomials P„(T). In order to do this, we introduce some matrices 
associated with p-morphisms. These matrices generalize the so-called incidence matrix 
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of the underlying morphism (see Section H} and their study could also be of independent 
interest. 

In the last part of this paper, we illustrate the relevance of our approach with few 
examples. We give in particular several algebraic Laurent series for which we are able 
to compute the exact value of the irrationality exponent. 

2. Terminology and basic notions 

A word is a finite, as well as infinite, sequence of symbols (or letters) belonging to 
a nonempty set A, called alphabet. We usually denote words by juxtaposition of their 
symbols. 

Given an alphabet A, we let A* := U'^^qA"^ denote the set of finite words over A. 
Let V := aofli • • • flm-i G A*; then, the integer m is the length of V and is denoted by 
The word of length is the empty word, usually denoted by e. We also let A^ 
denote the set of all finite words of length m and by A^ the set of all infinite words over 
A. We typically use the uppercase italic letters U, V, W to represent elements of A* . We 
also use bold lowercase letters a, b, c to represent infinite words. 

For any nonnegative integer n, we denote by [/" := UU ■ ■ - U {n times concatenation 
of the word U). More generally, for any positive real number oj we let denote the 
word C/Hj7'^ where U' is the prefix of U of length [(a; - L^J)|C/n. Here, [CJ and [CI 
denote, respectively, the integer part and the upper integer part of the real number 
We also denote := UU • • • , that is U concatenated (with itself) infinitely many 
times. 

An infinite word a is periodic if there exists a finite word V such that a = V°°. An 
infinite word is ultimately periodic if there exist two finite words U and V such that 
a = 

Throughout this paper, we set Am ■= {0, 1, . . . ,m — 1}, for m > 1, which will serve 
as a generic alphabet. 

2.1. Automatic sequences and Christol's theorem. Let k he a positive integer, 
k > 2. An infinite sequence a = (ai)i>o is /c-automatic if, roughly speaking, there exists 
a finite automaton which produces the term a, as output, when the input is the k-aiy 
expansion of i. 

For a formal definition of an automatic sequence, let us define a k- deterministic finite 
automaton with output or, shortly, fc-DFAO. This is a 5-tuple 

M = {Q,5,qo,A,ip) 

where Q is a finite set of states, 6 : Q x Ak i— )• Q is the transition function, qq is the 
initial state, A is the output alphabet and 93 : Q i— )• A is the output function. For a 
finite word W = Wr-Wr-i ■ ■ ■ & A]., we let \W]k denote the number ^^1=0 Wik^- 

We now say that a sequence a = (aj)j>o is k-automatic if there exists a /c-DFAO such 
that Oj = ip{6{qo,w)) for alH > and all words W with [W]k = i. 

A classical example of automatic sequence is the so-called Thue-Morse sequence: 
t = {ti)i>Q = 01101001100 •• • , which counts the number of I's (mod 2) in the base- 
2 representation of i. It is generated by the following automaton. More references on 
automatic sequences can also be found in the monograph 
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Figure 1. Automaton generating the Thue-Morse sequence 

If we now consider the Laurent series ft{T) = X]t>o element of F2((T~-'^)), 

one can check that ft satisfies the algebraic equation: 

(T + lffl{T) + T{T + l)h{T) + 1 = 0. 

Hence, /t is an algebraic Laurent series over F2(T) whose sequence of coefficients is a 
2-automatic sequence. Actually, this is not an isolated case. Indeed, there is a famous 
theorem of Christol [6] which precisely describes the algebraic Laurent series over Fq(T) 
as follows. 

Theorem 2.1 (Christol, 1979). Let fa{T) = Yli>-iQ'^i^~^ ^ Laurent series with 
coefficients in a finite field of characteristic p. Then /a is algebraic over ¥q{T) if and 
only if the sequence a = (aj)i>o is p-automatic. 

We also mention that a well-known result of Eilenberg proves that a sequence is 
p-automatic if and only if is (^-automatic, for any g, power of p. 



2.2. Morphisms and Cobham's theorem. Let A (respectively B) be a finite alpha- 
bet and let A* (respectively B*) be the corresponding free monoid. A morphism cr is a 
map from A* to B* such that a{UV) = a{U)a{V) for ah words U,V £ A*. Since the 
concatenation is preserved, it is then possible to define a morphism defined on A. 

Let be a positive integer. A morphism a is said to be k-uniform if |o"(a)| = k for 
any a & A. A /c-uniform morphism will also be called /c-morphism. If A; = 1, then a is 
simply called a coding. 

If ^ = ;S we can iterate the application of a. Hence, if a G cr^{a,) = a, o"*(a) = 
(T((T*~^(a)), for every i > 1. Let a : A ^ A* be a morphism. The set ^*U^^ is endowed 
with its natural topology. 

Roughly, two words are close if they have a long common prefix. We can thus extend 
the action of a morphism by continuity to A* U A^. Then, a word a € .4^ is a fixed 
point of a morphism a if 0"(a) = a. 

A morphism a is prolongable on a E ^ if cr{a) = aX, for some X G A'^ := ^*\{e} 
such that a''{X) ^ e, for any A; G N. If o" is prolongable then the sequence ((T*(a))j>o 
converges to the infinite word 

C7°°(a) = lim a'{a) = aXa{X)a^{X)a^{X) ■■■ . 

With this notation, we now can cite an important theorem of Cobham, which gives a 
characterization of ^-automatic sequences in terms of A;-uniform morphisms. 

Theorem 2.2 (Cobham, 1972). Let k >2. Then a sequence a = (ai)i>o is k-automatic 
is and only if it is the image, under a coding, of a fixed point of a k-uniform morphism. 
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3. Proof of Theorem 11.21 

Theorem 11.21 is an easy consequence of the more precise result estabhshed in Theorem 
13.11 In order to prove Theorem 13.11 we first estabhsh our approximation lemma which 
is the analog of a classical result in Diophantine approximation (Lemma I3.2p . Then 
we show how to construct, starting with an arbitrary algebraic Laurent series / with 
coefficients in a finite field, an infinite sequence of rational approximations of / satisfying 
the assumptions of our approximation lemma. We thus deduce the expected upper bound 
for the irrationality exponent of /. 

All along this section, we provide comments and remarks allowing one to improve in 
most cases this general upper bound (see in particular Remark 13.11 and Section [37 



3.1. Maximal repetitions in automatic sequences. Before stating our approxima- 
tion lemma, we first recall a useful result, which will allow us later to control repetitive 
patterns occurring as prefixes of automatic sequences. The proof of the following lemma 
can be found in [2] (Lemma 5.1, page 1356). Before stating it, we recall that the kernel 
i^fc of a A;-automatic sequence a = (aj)i>o is defined as the set of all subsequences of the 
form {ak"-i+l)i>Oj where re > and < / < /c". Furthermore, we recall that by a result 
of Eilenberg a sequence a is /c-automatic if and only if i^fc(a) is finite. 

Lemma 3.1. Let a be a non-ultimately periodic k-automatic sequence defined on a 
alphabet A. Let U £ A*, V £ A* \ {e} and oj £ Q be such that UV^ is a prefix of the 
sequence a. Let s be the cardinality of the k-kernel of a. Then we have the following 
inequality: 

\uv\ < • 

3.2. An approximation lemma. We start with the following result which is, in fact, 
an analog version of Lemma 4.1 in |3] for Laurent series with coefficients in a finite field. 
We also recall the proof, since it is not very long and it may also be of independent 
interest. 

Lemma 3.2. Let f{T) be a Laurent series with coefficients in F^. Let 5, p and 6 be real 
numbers such that < 6 < p and > 1. Let us assume that there exists a sequence 
{Pn/Qn)n>i of rational fractions with coefficients in ¥q and some positive constants cq, ci 
and C2 such that 

(i) 

\Qn\ < \Qn+l\ < ColQnf 

(ii) 

^L_<|/_^|<^?_. 

Then, the irrationality measure p{f) satisfies 

0{1 + P) 



(3) l + 5<p{f)< 

Furthermore, 
then, we have 



6 ' 

Furthermore, if we assume that there is N £N* such that for any n > N, (P„, Q„) = 1, 



Q 

l + S<p{f) < max(l + 1 + -) 
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In this case, if p = 6 and 9 < 6'^ , then = 1 + 6. 

Proof. The left-hand side inequahty is clear. We thus turn our attention to the second 
inequality. Let P/Q G ^q(T) such that IQI is large enough. Then there exists a unique 
integer n = n{Q) > 2 such that 



(4) 

If P/Q / Pn/Qn then 



\Qn-l\ < {2C2\Q\)S < \Qn\ 



P P 

Q Qn 

and using Eq. ([4]) and (ii) we get that 



> 



p 

^ n 
Qn 



< 



C2 



\QQn\ 



C2 



\Qn 



1+S 



< 



1 



IQnIIQnK " 2IQIIQ. 



By the triangle inequality, we have that 



/ 



P 

Q 



> 



P_Pn 
Q Qn 



f 



Pn 
Qn 



Eq. (i) together with Eq. (gD imply that |Q„| < co|(3n-i|^ < co(2c2|(5|)^/^ Thus, 



/ 



P 

Q 



> 



> 



> 



C3 



2|Q||gn| - 2\Q\co{2c2\Q\y/' - \Q\'- 



(1+p) 



since 1 + 0/p < 9 + 9/p (because 9 > 1) and C3 := l/2co(2c2 
On the other hand, if P/Q = Pn/Qn-, then 



/ 



P 

Q 



f 



Qn 



> 



Cl 



\Qn 



1+P 



> 



Cl 



C4 



{co{2c2\Q\r/py+P |g|^ 



+p) 



9(1+P) 



where C4 = ci/ c^'\2c2) s"' , This ends the proof. 

The case where {Pn,Qn) = 1 is treated in a similar way and we refer the reader to 
Lemma 4.1 in [3j (page 10). The proof consists, as previously, of two cases, but, when 
Pn/Qn = P/Q and P/Q is reduced, then Qn = Q; this permits to obtain an improved 
upper bound. □ 

Note that the second part of Lemma 13.21 is also known as a Voloch's Lemma and 
for more details, we refer the reader to the original paper of [26], but also to Thakur's 
monograph [23], page 314. 

3.3. Construction of rational approximations via Christol's theorem. Let 

f{T) :=Y,a^T~^^¥,[[T-']] 

be an irrational algebraic Laurent series over Fq(T). 

We recall that, by Christol's theorem, the sequence a := (aj)j>o is p-automatic. 
According to Cobham's theorem, there exist m > 1, 

a p-morphism and 
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a coding such that a = ip{a°°{a)) where a £ Am- 

In all that follows, we let fa{T) = Yli>o denote the Laurent series associated 

with the infinite word a = (aj)j>o- 

We also give the following definition for a polynomial associated with a finite word. 

Definition 3.1. Let U = aooi • • • Ofc-i be a finite word over a finite alphabet. We 
associate with U the polynomial Pu{T) := ^j=o o^k-i-jT'^ ■ IfU = £, we set Pu{T) = 0. 

For example, if we consider the word U = 1020031 € A5 then 

Pjj{T) = T^ + 2T^ + 3T + 1 

is a polynomial with coefficients in F5. 

Using this notation, we have the following two lemmas. 

Lemma 3.3. Let U,V be two finite words such that |f/| = A; G N and \ V\ = £ £ 'N and 
let a := UV^ . Then, 

^ Pu{T){T'-l) + Pv{T) 

Ja{-L ) _ 

If k = 0, we have 

fa(T) = -YTZY' 

Proof. Let U := aoai---afc-i and V := 5o^i"""^£-i- Writing the associated Laurent 
series with a := UV°°, we have 

/a(T) = (ao + aiT-i + • • • + ak-iP-^'-'^) + {boT-'' + ■■■ + 6,_iT-(^'+'-i)) + • • • 
and then, factorizing T^ik-i) ^j^-k ^j^-{k+£) ^j^-{k+2e) ^ _ _ _ using the definition of 
Pu{T) and Py[T) (see def. 13. ip . we obtain 

/a(r) = r-('=-i)Pc/(r) + T-^{bQ + ftiT-i + • • • + 6^_ir-(^-i))+ 
+ r-('=+^)(6o + --- + 6^-ir-(^-i)) + ... 
= 2--(fe-i)p^(2^) + T-('=+^-i)py(T)(i + T-^ + + + • • • ) 

^ Pu{T){T' - I) + Pv{T) 
j^k-i^j^e _ 

When A; = 0, that is, when U = £, we just have to replace A; = in the identity given 
above. □ 

Lemma 3.4. Let a = (ai)j>o and b = (6i)i>o be two infinite sequences over a finite 
alphabet, satisfying a, = 6, for < i < L — 1, where L G N*. Then, we have 

I/a — /b| ^ \T\^ ' 

the equality being obtained when ol 7^ b^. 

Proof. This lemma immediately follows from the definition of an ultrametric norm. □ 

We now construct a sequence of rational fractions {Pn/Qn)n>o satisfying the assump- 
tions of Lemma 13.21 The approach we use appears in [2] and is essentially based on the 
repetitive patterns occurring in automatic sequences. 
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The sequence a being p-automatic, the p-kernel is finite. We let e denote the number 
of states of the minimal automaton generating a (in direct reading) and s the cardinality 
of the J?- kernel. Let consider a prefix P of a°°{a) of length e + 1. Observe that e is greater 
than or equal to the cardinality of the internal alphabet of a, that is, Am- It follows, 
from the pigeonhole principle, that there exists a letter b E Am occurring at least twice 
in P. This means that there exist two (possibly empty) words U' and V and a letter b 
(both defined over Am) such that 

p ■= U'bV'b. 

Now, if we set U := U', V := bV, \U\ := k, \ V\ := £, uj := 1 + l/£, then UV^ is a prefix 
of a^{a). 



Let n E N, [/„ := V?(f7"([/)) and I4 = ip{a'^{V)). Since 

a = (^(a~(a)) 

then, for any n E N, UnV^ is a prefix of a. Notice also that |C/n| = \U\p^ and = {Vlp"^ 
and the sequence (|Ki|)n>i is increasing. 
For any n > 1, we set 

(5) Qn{T) =T''p"-\T^p" -1). 

Let Cn denote the infinite word UnV^. There exists Pn{T) E such that 

Pn{T) 



foAT) 



Qn{T)' 



More precisely, by Lemma 13.31 the polynomial Pn{T) may be defined by the following 
formula 

(6) Pn{T) = PuAT){T'P" - 1) + Py„(T). 

Since a and c„ have the common prefix UnV^ it follows by Lemma 13.41 that 



(7) 



Qn 



< 



C2 



\Qn\ 



k + l 

where C2 = \T\ . 

Furthermore, if a and c„ have the common prefix UnV^ and the [k + uotjp^ + 1-th 
letters are different, then, by Lemma 13.41 Inequality d?]) becomes an equality. On the 
other hand, we also have the following result, which is an easy consequence of Lemma 

ED 

Lemma 3.5. Let s be the cardinality of the p-kernel of the sequence a := {ai)i>Q. We 
have 



f 

Qn 



> 



1 



\Qr. 



Proof. Using Lemma l3.ll we obtain 



\UnVrf\ < p'lUnVn 
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This implies that a and c„ cannot have the same first p*|f7n^| digits. Hence 

1 



Qn 



> 



\T\i\Ur^\ + \Vr.\)p- 
1 



> 



Cl 



{\T\\Qn\r - \Qnr' 

where ci := l/lTl^". 

This shows that {Pn/Qn)n>i satisfies the assumptions of Lemma 13.21 with 6 



□ 



: — 1 and 6 



k+e 



. With this notation, we obtain the fohowing theorem. 



Theorem 3.1. Let fa{T) = ^i>QOLiT^^ £ ¥q[[T^ ]] be an algebraic Laurent series 
over ¥q(T). Let k,l,uj,s be the parameters of defined above. Then, the irrationality 
measure of fg„ fJ^ifa), satisfies the following inequality: 



(8) 



k + Lo£ 



< KU) < 



k + £ - "^'■'"^ - {uj-l)i ■ 

Remark 3.1. If, for every n, a and c„ have the same first {k + uji)p^ digits, while the 
{k + utjp^ + 1-th digits are different, then we have 

Pr, 



/a 



Qr. 



C2 



|l+<5' 



Thus, Inequality dH) does not depend on s (the cardinality of p-kernel) anymore. More 
precisely, in this case, P„ and Qn satisfy Lemma 13.21 with 9 = p, p = 6 = and we 

have 

k + u:£ . . „ . . p{k + ujj) 

k + i -^'^J-)- (u-iy 

Moreover, if there exists N such that, for any n > N, (Pn, Q 
k + Loi 



1, then 



UU 



k + £ 

e, that is A: = 0, then 



< Kfa) < max 



k + i 

W < /u(/a) < p 



k + uo£ ^_^p{k + i) 



Furthermore, if cj — 1 > .Jp and {Pn-, Qn) = Ij then n{fa) = All this explains why, in 
many cases, the general upper bound we obtained in Theorem IL2l can be significatively 
improved. 

Proof of Theorem M.Si By construction, a; = 1 + 1/^ and k + £ < d. By Theorem 13.11 it 
immediately follows that fJ,{fa) < p^^^e. □ 

3.4. An equivalent condition for coprimality of P„ and Q^. We have seen in 
Remark 13.11 that, in the case where the numerator P„ and the denominator Qn of our 
rational approximations are relatively prime, the bound for the irrationality exponent 
obtained in Theorem 11.21 can be significantly improved. This serves as a motivation for 
this section, which is devoted to the coprimality of P„ and Qn- 

First, let us recall the following result, which is an easy consequence of the fact that 
the greatest common divisor of two polynomials, defined over a field K, also belongs to 
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Lemma 3.6. Let P,Q e ¥g[T]. Then {P,Q) = 1 over ¥g[T] if and only if {P,Q) = 1 
over Fp [T] . 

We recall that Fp is the classical notation for an algebraic closure of Fp. 
Let n G N* and Qn{T) = t^p"-^{t^p'' _ i) g Fg[r]. Since we work in characteristic 
p, we have that 

Q„(r) = r'^p"-i(r^-i)p". 

Now, let P be an arbitrary polynomial with coefficients in F^. Then (P, Q„) = 1 if and 
only if {P{T),T) = 1 and {P{T),T^ - 1) = 1- In other words, (P, Q„) = 1, if and only 
if P(0) / and P{a) / for aU a G Fp such that = 1. 

Therefore, we easily obtain the following lemma, which will simplify the study of the 
coprimality of polynomials and Qn, by using some properties of Pjj^ and Pv„- (We 
recall that Un = ip{a'^{U)) and Vn = (/?(cj"(y)), where U and V are introduced in Section 

ESI) 

Lemma 3.7. Let n G N* and Pn, Qn defined in Eq. ([^ and ([^. Then, {Pn,Qn) = 1 
over Fq(T) if and only if we have 

(i) PjjM^PvM, 

(ii) for any a G Fp, such that = 1, Py^{a) 7^ 0. 

4. Matrices associated with morphisms 

The purpose of this section is to give an approach which will allow one to compute 
the polynomials Pij„{T) and Py^(T), described in the previous section. In particular, 
we show that, if a G Fp, the sequences {Pun{^))n>i and {Pv„{a))n>i are ultimately 
periodic. Lemma [3.71 implies that we have to test the coprimality of Pn and Qn only for 
a finite number of index n. 



Let U = aofli • • • flfc-i be a finite word on Am and let i G Am- We let Vu{i) denote 
the set of positions of i in the word U ; or, simply, Vi if there is no doubt about U . 

Definition 4.1. We associate with U the row vector vu(T) = (/3c7j(T))o<j<-m-i with 
coefficients in Fp[T] where, for any j G Am, Pu,j is defined as: 



(9) 



Y^ieV occurs in U, 



0, otherwise. 



Example 4.1. We consider U = 1020310 G A*^. Then Vo = {0,3,5}, Vi = {1,6}, 
■P2 = {4}, V3 = {2} and V4 = 0. The vector associated with U is 

vu{T) = (1 + + T + 0). 

We also recah that Pu{T) = T^ + 2T^ + 3T^ + T (see Definition [3T]) and we observe 
that 

/ \ 
1 

PuiT)=vuiT) 2 
3 

V4y 
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Definition 4.2. Let a : Am ^ be a morphism. We associate with a the m x m 
matrix M„{T) with coefficients in Fp[T] defined by 

M^{T) = (/3,(,),^.(r))o<ij<„_i. 

Example 4.2. Let a -.Az^ Al, a(0) = 010, a{l) = 2101 and cr(2) = 00211. Then 

/ T^ + l T 

M„{T) = T T2 + 1 

\ + T + 1 

It is not difficult to see that such matrices satisfy some interesting general properties 
as claimed in the following remarks. 

Remark 4.1. The matrix Mo-(l) is the reduction modulo p of the so-called incidence 
matrix associated with the morphism a. This matrix satisfy some very nice properties 
and has been the subject of considerable study (see for instance ^8J). 

Remark 4.2. If ui and o"2 are two p-morphisms over Am then we have that 



M, 



(TlO(J2 V 



{T) = M,,{TnM^,{T). 



Now, our main goal is to prove that, if a G Fp, the sequences {Pi}„{oi))n>i and 
(Py„ («))„>! are ultimately periodic. This will be the subject of Proposition 14.21 In 
order to prove this, we will need the following auxiliary results. 



Lemma 4.1. Let a : Am ^ Am be a p-morphism and {/ = ao ' 
n G N u;e denote Un = a"'{U) = cr"(ao) • • •cr"(afc_i). We have 



ak-i G Am- For any 



Pu„{T) = vuiTP'')Rn{T), 



where, for any n G N, 



Rn{T) 



Proof. Since Un = a^i^ao) 
that 



\ Pa^{m-l)[P) j 

■ cr'^(afc_i), we infer from the fact that cr is a p-morphism. 



Hence there exists a vector Sn{T) = {sq(T^ ),si(T^ ),..., s^—i 

(TP )), where Si{T), 
< i < m — 1, are some polynomials with coefficients or 1, such that 

/ P,n(0)(r) \ 

P^.(^U){T) = Sn{T) V 

\ Pa'^{m~l){P) I 

For n = 0, the equality above becomes 
/ \ 

Pu{T) = So{T) 



and SniT) = 5o(TP" 



V 



m 
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By Definitions 14.11 and 13.11 we deduce that So{T) = vjj{T). This ends the proof. □ 
Example 4.3. Let cr be a 3-morphism over A2 and U = 10100. Then, for any n G N, 
a'\U) = cj'^(1)(j"(0)ct"(1)cj"(0)cj"(0) and vu{T) = {T^ + T + 1,T^ + T^). 

Hence, 

p^n(^u)iT) =p.n(i)(r)r4-3" +p,„(o)(r)T3-3"+ 

=(r3-3"+r3" + i,r4-3"+r2=^")f ) 

V ^fT"(l)(^ j J 

=vu{T^'')Rn{T). 

Lemma 4.2. Let n € N and let a he a p-morphism over Am- We have 

i?„+i(r) = M^(rp")i?„(r), 

where Mu(T) is the matrix associated with a, as in Definition \4.^ 
Proof. Let a be defined as fohows 



a(0) 
a(l) 

a{m — 1) 



,(m-l)^(m-l) 



where ap^ G for any i G {0, 1, . . . ,p — 1} and j G {0, 1, . . . , m — 1}. Then, for any 
j G {0, 1, . . . , m — 1} and n G N*, we have 

Hence 

It fohows by Lemma |4. II that 

/ P,n + 1(0)(T) \ / ^'."(0)(^) \ 

= {P<T{{),j{T^ ))o<i,j<m-l 



P^,i+i(i)(T) 



\ ^(T"+i(m-l)(^) / 

that is, Rn+i{T) = Mo-(r^")P„(r), which ends the proof. 



□ 



Remark 4.3. In particular, if n = in the previous lemma, we obtain the following 
equalities 

/ ^-(o)^ \ / \ 



Pail){T) 
V Pai^m-1){T) J 



{PcT(i),j{T))o<i,j< 



m—1 



1 



M^iT)Ro{T), 



y m — 1 J 
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and this being true for any p-morphism a defined over Am- Therefore, we observe that 
given a matrix M of this form, we can find only one morphism whose matrix is M. 
Notice also that, if 93 is a coding defined over Am-, we have a similar identity 

/ P^iam^T) \ ( ^(0) \ 



{PLp{a(i)),j {T))o<i,j<m-l 

\ Pip{a{m~l)){T) J 

The following corollaries immediately yield. 
Corollary 4.1. Let n G N* and let a be a p-morphism defined on A- 

( \ 

Rn{T) = M^{TP"-')M^{TP"-') ■ ■ ■ M„{T) 



We have 



1 



v 



m — 1 

where Mu{T) is the matrix associated with a, as in Definition \4-S\ 

Corollary 4.2. Let a he a p-morphism defined on Am- Then for any n G N* we have 

M^n{T) = M^(rf""')ii/4(rp"^') • • • M^iT) 

where Mu{T) is the matrix associated with a, as in Definition \4-S\ 

Corollary 4.3. Lei a G Fp. Then for any n e N we have M^n{a) = M^{a). 

Proposition 4.1. Let p be a prime, q a power of p and a : Am ^ Am be a p-morphism. 
Let a £¥r, where r = p*, t £ N* . Then for any positive integer k we have 



(10) 



M^kt{a) = {M„t{a)f. 



Proof. We argue by induction on k. Obviously, this is true for k = 1. We suppose that 
Eq. (jlOp is satisfied for k and we prove it for k + 1. Using Corollary 14.21 and the fact 
that = a we obtain that 



M^kt{a)M„t{a) = (M^t(a)) 



k+l 



□ 



Proposition 4.2. Let p be a prime, q a power of p and U = a^-i • • • oq S A^^. Let 
a : Am '-^ A^ be a p-morphism and (p : Am 1— )• Fg a coding. Let a G F.^, where r = p^ , 
r G N*. Then the sequence {Pip[a"{ij)){oi))n>o is ultimately periodic. 

Proof. First, notice that, as in Lemma [4. 11 we have 

^ Pip{a"{0)){T) \ 

Pv^(a"{U)){T) =vu{TP ) . 

\ Pip{a"{m-1))(T) J 
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By Remark 14. 3| we have that 
Hence 



M,n(r) 



\^ ip{m -I) I 



( 



9^(1) 



\ 



\ <f{m-l) J 

Clearly, the sequence (wc/(a^"))n>o is periodic with a period less than or equal to 
t since z;[/(aP"^*) = U[/(aP"), for any n G N*. We now prove that the sequence 
(Mo-n (q))„>o is ultimately periodic. 

Since a G ¥pt , we have a^* = a and thus, by Corollary 14.21 for any k and n € N, we 
obtain 

M^n+kt{a) = M^n{a)M^kt{a). 
Therefore, by Proposition 14. II we have, for any k £N, 

M^n + kt 

Since Mf,.t(a) is a m x m matrix with coefficients in a finite field, there exist two 
positive integers uiq and no, mo / no (suppose that mo < no) such that M„t{a)^° = 
M„t . This implies that 



and thus, the sequence (Mo-"(a))n>o is ultimately periodic, with pre-period at most mot 
and period at most (no — mo)t. Since (wt/(a^"))n>o is periodic with period at most t, it 
follows that (-P,^(CT"(i/))(«))n.>o is ultimately periodic (with pre-period at most mot and 
period at most (no — mo)t). This ends the proof. □ 

Remark 4.4. All the properties (we have proved here) of these matrix associated with 
morphisms are still true when replacing p-morphisms by p^'-morphisms, for any s G N*. 



5. Examples 

In Theorem 11.21 we give a general upper bound for the irrationality exponent of al- 
gebraic Laurent series with coefficients in a finite field. In many cases, the sequence of 
rational approximations {Pn/Qn)n>o we construct turns out to satisfy the conditions (i) 
and (ii) of Lemma 13.71 This naturally gives rise to a much better estimate, as hinted 
in Remark 13.11 In this section, we illustrate this claim with few examples of algebraic 
Laurent series for which the irrationality exponent is exactly computed or at least well 
estimated. 

Example 5.1. Let us consider the following equation over F2(r) 
(11) X'^ + X+ J = 0. 
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This equation is related to the Mahler algebraic Laurent series, previously mentioned. 
Let -El = {a G F2((T~^)), |q| < 1}. We first notice that Eq. (Ilip has a unique solution 
/ in El. This can be obtained by showing that the application 

h: El I — > El 

is well defined and is a contracting map from Ei to Ei. Then the fixed point theorem in 
a complete metric space implies that the equation h{X) = X, which is equivalent to Eq. 
([TT]) . has a unique solution in Ei. Let f(T) := X]j>o Oj^ * denote this solution (with 
Qi = 0, since / belongs to Ei). 

The second step is to find the morphisms that generate the sequence of coefficients 
of /, as in Cobham's theorem. Notice that there is a general method that allows one to 
obtain these morphisms when we know the algebraic equation. In this example, we try 
to describe the important steps of this method and we will give further details later. 

By replacing / in Eq. (fTTI) and using the fact that f^{T) = X^j>o (^^i^"^* easily 
obtain the following relations between the coefficients of / 

(12) tti+i + fli + a4i+4 + a4i = 0, 

(13) 01=0,02=0,03 = 1, 

(14) Oi+4 + ai = 0, if i#0[4]. 

By Eq. (I13p and (I14p . we get that 04^+1 = 0, 04^+2 = and 044+3 = li for any i > 0. 
From Eq. (fT2|) we deduce that 

ai6j+4 = ai6j+8 = «16i + «4j, 

ai6j+12 = ai6i+8 + 1 = aiQi +041 + 1. 



This implies that the 4-kernel of a := (oj)j>o is the following set 

K4(a) = {(Oi)j>o, (O4i)i>o, (Oi6i)i>0, (0), (1)}. 
Consequently, the 4-automaton generating a is 

1,2 

Figure 2. A 4-automaton recognizing a 

Once we have the automaton, there is a general approach to obtain the morphisms 
that generate an automatic sequence. More precisely, the proof of Cobham's theorem 
precisely describes this process. The reader may consult the original article of Cobham 
[7] or the monograph [3] (Theorem 6.3.2, page 175). Following this approach, we obtain 
that a = a°°{0), where a is defined as follows 

a(0) = 0001 

a(l) = 1001. 
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It is now possible to apply our approach described in the first part of the paper. We 
will prove the following result. 

Proposition 5.1. One has 



Notice that, Mahler's theorem implies only that < 4 and Osgood's Theorem 

or Lasjaunias and de Mathan's Theorem cannot be applied since this Laurent series is 
clearly hyperquadratic. 

Proof. We are going to introduce an infinite sequence of rational fractions {Pn/Qn)n>i 
converging to /. Since a begins with 0001, we denote V = Q and for any n > 1, 
Vn = cr'^(y). Hence a begins with VnVnVn for any nonnegative integer n. 

Since = 4", we set Qn{T) = — 1. In Section [3?3| we showed that there exists 
a polynomial Pn{T) G F2[T] such that: 



Hence, the first 3 • 4"th digits of the Laurent series expansion of Pn/Qn and / are the 
same, while the following coefficients are different. According to Remark 13.11 we deduce 
that: 



It thus remains to prove that {Pn,Qn) = 1 for every positive integer n. Let n > 1. 
By Lemma [3. 71 we have to prove that Pn{^) 7^ 0, i.e., Pf,.n(^Q'^{l) 7^ 0. Remark 14.31 implies 
that 



/^(/) = 3. 




3 < Kf) < 6, 
or, if for any n > 1 we have (P„, Qn) = 1 then 

f^if) = 3. 




Hence, i-*o-n(o)(l) 7^ if and only if 




that is, if and only if 
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Indeed, by Corollary |43l we have M^n(l) = M^(l). Since 



M„{1) = 




we deduce that Mo-" (l) = M„{1) and then, 




Consequently, we obtain that {Pn,Qn) = 1- This ends the proof. □ 

Remark 5.1. Let f{T) = Yli>o'^i'^~^ ^ Laurent series with coefficients in a finite 
field ¥q, where g is a power of p, and suppose that there is P{T) G ¥q[T] such that 
P{f) = 0. As mentioned before, there is a general approach that allows one to find 
the automaton that generates the infinite sequence a := (aj)j>o- This consists of the 
following steps. First, there exists a polynomial Q with coefficients in ¥q, of the form 
Q{X) = Y.i>oB^iT)XP\ Bo{T) ^ such that Q{f) = 0. This is known as an Ore's 
polynomial and the existence is due to Ore's theorem (for a proof see, for example, 
[4], Lemma 12.2.3, page 355). Hence, the first step is to find such a Ore's polynomial 
vanishing / (this is possible by passing P to the power of p as many times as we need). 
The second step is to find some recurrent relations between the terms in order to find 
the kernel of a. This is possible thanks to the Frobenius morphism. The third step is 
the construction of the automaton generating a. Notice that a sequence is fc-automatic 
if and only if its /c-kernel is finite. The proof of this well-known result is explicit and we 
refer the reader to [4j (Theorem 6.6.2, page 18). The last step is to find the morphisms 
generating a, as described in Cobham's theorem. In order to do this, the reader may 
refer to the proof of Cobham's theorem, which is explicit as well. 

The following examples present different computations of irrationality exponents of 
Laurent power series over finite fields. We do not give the algebraic equations of them 
because the computation is quite long, but, as in the previous example (where we find 
the morphisms if we know the equation), there is a general approach that allows one 
to compute the equation of a Laurent series when we know the automaton generating 
the sequence of its coefficients. Indeed, by knowing the morphisms we can find the 
automaton (see the proof of Cobham's theorem), then knowing the automaton allows 
to find the kernel (see [4], Theorem 6.6.2, page 185) and also the relations between the 
coefficients. These relations allow one to find a polynomial that vanishes the Laurent 
series (the reader may consult the proof of Christol's theorem in [6J or [3]-page 356, 
but also [Tlj -where a generalisation of Christol's theorem is given). More precisely the 
polynomial that we compute from these relations is also an Ore's polynomial. Finally, 
we have to factor this polynomial and to check which is the irreducible factor vanishing 
our algebraic Laurent series. 

Example 5.2. We now consider the Laurent series 

/a(r) = ^a,r-^GF2[[r-i]], 

i>0 
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where the sequence a := (aj)j>o is the image under the coding (/? of the fixed point of 
the 8- uniform morphism a, (p and a being defined as fohows 

(p{0) = 1 cj(0) = 00000122 

ifll) = and cj(l) = 10120011 
V9(2) = 1 cj(2) = 12120021. 

Thus a= 11111011111- •• . 

Proposition 5.2. One has /x(/a) = 5. 

Proof. We are going to introduce an infinite sequence of rational fractions {Pn/Qn)n>o 
converging to /a. Since a begins with 00000, we denote V = {) and, for any n > 1, 
Vn = (t"(0). Hence, a begins with for any n > 1. Now, we set Qn{T) = — 1. In 
Section [3.31 we showed that there exists a polynomial Pn{T) G ^2[T] such that: 

The Laurent series expansion of Pn/Qn begins with 

cj"(0)cj'^(0)cj"(0)cj"(0)cj"(0)cj'^(0) 
and we deduce that it begins with 

(j"(0)cj"(0)cj"(0)a"(0)(j"(0)0, 
while the sequence a begins with 

a"(0)c7'^(0)a"(0)cj"(0)c7"(0)l. 

Hence, the first 5 • 8"th digits of the Laurent series expansion of Pn/Qn and /a are the 
same, while the following coefficients are different. 
Using Remark 13. H we deduce that 

5 < /i(/a) < 10. 

Moreover, if for any n > 1 we have (P„, Qn) = 1, then we obtain 

/"(/a) = 5. 

We now prove that {Pn-,Qn) = 1 for every n > 1. By Lemma 13.71 we have to prove 
that -Pn(l) 7^ 0, i.e., Pip{a" 0- By Remark 14.31 we have that 

and by Corollarv 14.31 

M.n(l)=M;(l). 

The matrix associated with a, when T = 1, is equal to the incidence matrix of a: 

M,(l) = 
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Hence, by an easy computation, we obtain that, for any j > 1, 

/ 1 1 \ /oil 
M2J+1(1) = 1 1 and M^^ {1) =10 1 
\ 1 1 / \ 1 1 

and thus, for every n > 1, we have 

/ m \ 

( 1 )m;(1) (^(1) \=1^0. 

V ^(2) / 

Consequently, for every n>l, P^(^^n(^Qyj{l) ^ and thus {Pn,Qn) = 1- ^ 
Example 5.3. We now consider the Laurent series 

U{T) = Y,a^T-'^¥^[[T-% 

where the sequence a := {ai)i>o is the fixed point beginning with zero of the following 
3-uniform morphism: 

(t(0) = 010 
(t(1) = 102 
a(2) = 122. 

Thus a = 010102010 • • • . 

Proposition 5.3. The irrationality exponent of the Laurent series /a satisfies 

2.66 < /x(/a) < 2.81. 

In this case, we are not able to compute the exact value of the irrationality exponent 
but the lower bound wc found shows that the degree of /a is greater than or equal to 3. 
Hence our upper bound obviously improves on the one that could be deduced from the 
Liouville-Mahler's theorem. 

Proof. We are going to introduce an infinite sequence of rational fractions {Pn/Qn)n>o 
converging to /a. Since a begins with 010102, we denote V := 010102 and for any n> 1, 
Vn := cr"(y). Hence a begins with 

(t"(010102)(t"(010102)o-"(0101) 

for any n > 1. Now, we set Q„(r) = T^'^" - 1. There exists a polynomial P„(T) G F3[r] 
such that: 

The Laurent series expansion of Pn/Qn begins with 

(7"(010102)(7" (010102)cr" (0101)0-'* (O) 
and we deduce that it begins with 

(7"(010102)(7" (010102)(t" (0101)0, 
while the sequence a begins with 

(7"(010102)(t"(010102)(t" (0101)1. 
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Hence, the first 16 • 3"th digits of the Laurent series expansion of Pn/Qn and /a are the 
same, while the following coefficients are different. By Remark 13.11 we deduce that 

2.66 < ^(/a) < 4.81. 

Furthermore, if for every n > 1 we have {Pn,Qn) = Ij then 

2.66 < ^(/a) < 2.81. 

Let n > 1. We now prove that {Pn,Qn) = 1- By Lemma l3.7| since 

QniT) = {T-lf"{T + lf", 

we have to prove that, for all n > 1, -Pn(l) 7^ and 1) ^ 0. 
By definition of {PniT))n>o (see Eq. ([6])) we have 

Pn{l) = Py„(l) and P„(-l) = 

Since 14 = a"(010102) = ^"+^01) then, 

Pv^T) = p,„+i(o)(r)r3"+' + p.n+i(i)(r). 

Hence, 

Py„(l)=P,n + l(0)(l)+P,n + l(l)(l) 

Py„(-1) = -P,„+i(o)(-l) + P,„+i(i)(-l). 
Remark 14.31 implies that 

If we now replace T = 1 (respectively T = —1), we obtain that -Pn(l) 7^ (respectively 
P„(-l) / 0) if and only if 

(110) M^il) 

(respectively, 

( -1 1 ) M^(-l 
The matrix associated with a is 

( T^ + l T 
M^(T) = T T2 1 

\ T + 1 

Hence, 

M^(l) =1 1 1 1 I and M„ 







Notice that M^(ibl) = M^(ibl) and, by an easy computation, one can obtain that 
the sequence (Py^(l))„>o is 2-periodic and (-Pv„ (~l))n>o is 1-periodic; more precisely, 
(Py„(l))n>o = (12)°° and (Py„(-l))n>o = (1)~. This proves that Pyjl) and Py„(-1) 
never vanish, which ends the proof. 
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□ 

Example 5.4. We now consider the Laurent series 

UiT) = Y,aiT-'G¥,[[T-% 

i>0 

where the sequence a := (aj)j>o is the fixed point beginning with zero of the following 
5-uniform morphism: 



a{0) 


= 00043 


a{l) 


= 13042 


a{2) 


= 14201 


a(3) 


= 32411 


a(4) 


= 00144. 



Thus a = 0004300043 • • • . 
Proposition 5.4. One has 

/i(/a) = 3.4. 

Notice that, after Mahler's theorem, the degree of algebricity of /a is greater than or 
equal than 4. 

Proof. We are going to introduce an infinite sequence of rational fractions {Pn/Qn)n>o 
converging to /a. We can remark that the sequence a begins with 

00043000430004300144, 

and thus, more generally, a begins with 

cj" (00043)cj" (00043)(t" (00043)(t" (OO)cj" (1) 

for every n > 1. Now, we set Q„(T) = T^" — 1. There exists a polynomial Pn{T) G F5[T] 
such that: 

'q~Jj^ ~ /o-"(00043)°°U )■ 

The Laurent series expansion of Pn/Qn begins with 

cj'"(00043)(j" (00043)cj'' (00043)c7" (00043) = 

= a" (00043)(j" (00043)cj" (00043)cj" (OO)cj" (0)cj" (43) 

and we deduce that it begins with 

d" (00043)a" (00043)c7" (00043)c7'' (00)0, 

while the sequence a begins with 

a" (00043)a" (00043)a" (00043)a" (00) 1. 

Hence, the first 17 • 5"th digits of the Laurent series expansion of Pn/Qn and /a are the 
same, while the following coefficients are different. 
According to Remark 13.11 we deduce that 

3.4 < /i(/a) < 7.08. 
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Moreover, if for every n > 1 we have (P„, Qn) = 1, then we obtain 

KU) = 3.4. 

Let n > 1. We are going to prove that {Pn,Qn) = Ij for any n > 1. By Lemma 



13. 7^ it is necessary and sufficient to prove 


that Pn{ 


1) / 0, ^ 


6.) Pc7"(0) 


equivalent to: 






/ \ 

1 




( 


1 ; 


) m;(i) 


2 
3 




0. 


Since the matrix associated with a is 
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T \ 








1 
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M^{T) = 


T 




rp2 












r + 1 




















T+l / 



we obtain that 



Af<x(l) 



1 
1 
1 
1 
2. 



It follows by a short computation (for instance, using Maple) that the sequence 
(M"(l))„>i is 20-periodic and (Py„(l))„>o is 4-periodic. Moreover (Pv„(l))n>o = 
(2134)°°. Hence P„(l) / 0, for any n > 1. 

□ 
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